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Express Mail Label No. EL719434087US 

[0001] CONTENTION ACCESS CONTROL SYSTEM AND METHOD 

[0002] CROSS-REFERENCE TO RELATED APPLICATION 

[0003] This application claims priority from U.S. Provisional Patent Application Serial 

No. 60/253,347, filed on November 28,2000. 

[0004] FIELD OF INVENTION 

[0005] The present invention relates to telecommunication systems, and in particular, 
systems using a system frame format with at least one commonly used time slot which is 
available for common use by multiple users for transmitting code identified signals for a 
specific uplink channel and methods for controlling communications based upon determining 
the number of successful and failed transmissions in the commonly used time slots. 

[0006] BACKGROUND 

[0007] Telecommunication systems where multiple users communicate with a common 
communication station are well known in the art. Such systems are defined by the 
specifications for the Third Generation Partnership Project (3GPP). In a 3GPP system, a 
number of user equipment (UEs) can be camped on a system cell for communication with a 
Radio Network Controller (RNC) via various channels including an uplink Random Access 
Channel (RACH). 
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[0008] The system may be configured with commonly used time slots (CUTSs), 
preferably one such time slot for each system frame, which are commonly available to the 
UEs for RACH transmission. A UE may attempt a RACK transmission and select a RACE 
CUTS of a random jframe using one of N code identifiers, for example, one of eight 
midambles. If no other UE transmits in the same slot with the same midamble and if there 
is sufficient Signal to Noise Ratio (SNR), then the UE's RACH transmission succeeds. If 
another UE transmits in the same slot with the same midamble, then they both fail. If 
another UE transmits in the same time slot with a different midamble, then they bodi succeed 
provided that they each have sufficient SNR. 

[0009] If a UE transmits in a time slot and there are N other UEs also transmitting in that 
slot, assuming that there is more than adequate SNR, then the probability of a UE succeeding 
is P = (1-1/M)’^, where M is the number of code identifiers (e.g. eight (8) midambles for a 
preferred 3GPP system) and N is the number of other UEs transmitting. The average number 
of successes per time slot is: 

Neff = N(1 - 1/M)’^ Equation 1 

[00010] This can be extended to consider rates of accesses per second. For example, fi-om 
a UE's perspective, if it can transmit on a RACH channel characterized by 8 codes per slot 
and one slot per frame, there are 800 resources available per second for 3 GPP standard 10 
microsecond frames. Then N may be the average number of accesses per second and M may 
be the number of resources, i.e. 800 in the example. As M gets large, a frequently used 
approximation is valid: 
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P = exp(-N/M) Equation 2 

[00011] It is well known that under these assumptions, the maximum success rate occurs 
when N = M and this rate is Pmax = M/e. However, there is a cost for operating at this level. 
The average UE will experience several failures before it succeeds and time delay becomes 
an issue. The time delay is composed of the time it takes to for the UE to identify that it has 
not succeeded plus the time for a retry, and this delay may occur more than once (i.e. there 
may be several failures). 

[00012] In 3GPPP there is a relatively long layer three (3) acknowledgment time, on the 
order of seconds, so that the recommended operating condition for the RACK, at least the 
basic access channel, is preferably biased towards having very few collisions. Preferably, 
the system will operate in the neighborhood of no more than one access attempt per RACH 
time slot. For a standard 3GPP system frame of 10 microseconds, this translates to a rate of 

100 accesses per second. 

[00013] In 3GPP, TS 25.331, a parameter of dynamic persistence (DP) is defined which 
is set by the Radio Network Controller (RNC) to avoid saturation of the Random Access 
Channel. The RNC broadcasts DP or a DP level to the UEs and the UEs adjust their rate of 
access to the RACH time slots as a flinetion of DP. The inventor has recognized that the rate 
of access can be ehanged to produce more efficient communication by adjusting DP based 
upon the number of successful and failed RACH transmissions. 

[00014] The inventor has also recognized that insuffieient SNR which causes failed RACH 
transmissions can be the result of the UEs transmitting with insufficient power. In 3 GPP, TS 
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25.331, a RACH Constant parameter is defined which is broadcast by the RNC and is used 
by the UEs to determine the power of RACH transmissions. The inventor has recognized 
that more efficient communications can result by adjusting the RACH Constant based upon 
successes and failures of RACH transmissions. 

[00015] SUMMARY AND OBJECTS OF THE INVENTION 

[00016] In telecommunications systems, such as one specified by the Third Generation 
Partnership Project (3GPP), a plurality of User Equipment (UEs) communicate with a 
common station, such as a common Radio Network Controller (RCN) via communication 

signals which have a system frame format. Commonly used time slots (CUTSs), preferably 

tfl 

one per system frame, are available for common use by the UEs for transmitting code 
,/ identified signals for a specific uplink channel, such as a Random Access Channel (RACH). 

L -.1 

1' * [00017] The UEs select a code identifier from a plurality of identifiers. Preferably, the UEs 

!' = ! 
i 

, use midamble chip sequences as code identifiers in this context. A UE transmission with a 
selected code identifier in a selected CUTS will fail if another UE transmits with the same 
code identifier in the same CUTS or if the UE transmission lacks sufficient power. The 
invention provides more efficient communication by determining the number of successful 
and failed UE transmission in CUTSs per frame and adjusting one or more communication 
parameters in response to said determination. 

[00018] In one embodiment, the number of successful and failed UE transmissions in 
CUTSs is determined for individual system frames. A parameter DP, upon which the UEs 
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determine an access rate for transmitting in CUTSs, is broadcast and DP is adjusted in 
response to individual system frame determination. 

[00019] In another embodiment, the number of successful and failed UE transmissions in 
CUTSs is determined for multiple system frames spanning a selected time interval. 
Preferably, the system frame is 10 microseconds and the selected time interval is 1 second 
so that the determination is based upon 100 frames. Preferably, eight midamhles are 
provided as code identifiers for UE transmissions. 

[00020] With the latter embodiment, preferably a power control parameter RACK Constant 
is broadcast to the UEs and the RACK Constant is adjusted in response to the determination 
over the selected time interval whereby the UEs adjust their transmission power after 
receiving an adjusted value for RACK Constant parameter in accordance with that adjusted 
value. In addition to or in lieu of power control, the parameter Dynamic Persistence, DP, 
upon which the UEs determine an access rate for transmitting in CUTSs, is broadcast. The 
Dynamic Persistence is adjusted in response to either success/fail determinations for 
individual frames or determinations over the selected time interval whereby the UEs adjust 
their access rate to CUTS after receiving an adjusted value for Dynamic Persistence in 
accordance with that adjusted value. 

[00021] Other objects and advantages of the present invention will be apparent from the 
following description of presently preferred embodiments. 
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[00022] BRIEF DESCRIPTION OF THE DRAWINGS 

[00023] Figure 1 is a table representing preferred performance criteria for adjusting 
communication parameters in accordance with the present invention for individual system 
frames having one RACH access slot and eight code identifiers. 

[00024] Figure 2 is a table reflecting preferred parameters for the system referenced in 
Figure 1 over a one second period where the frame duration is one microsecond. 

[00025] Figures 3 and 4 are graphs which reflect theoretical failure and success rates as 
functions of time for the system referenced in Figure 1. 

[00026] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[00027] A communications system is provided where a plurality of User Equipment (UEs) 
communicate with a common station via communication signals having a system frame 
format. For a specific uplink channel, commonly used time slots (CUTSs), preferably one 
per system frame, are available for common use by the UEs for transmitting code identified 
signals for that specific channel. 

[00028] In a Third Generation Partnership Project (3GPP) system, particularly as specified 
in TS 25.331, the invention is particularly applicable for a Random Access Channel (RACH) 
operating in Time Division Duplex (TDD) mode. In 3GPP, RACH is an uplink channel by 
which the UEs communicate to a node B which is controlled by a radio network controller 
(RNC) via an lub interface. The node B, lub and RNC combination can be viewed as a 
common station with which the UE's communicate. Preferably, computer memory is 
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provided in the RNC to collect the statistics referenced below in conjunction with Figures 
1 and 2. The node B contains processing circuitry to determine whether RACK 
transmissions pass or fail a cyclic redundancy check (CRC) and the RNC includes processing 
circuitry which adjusts the various parameters, such as DP and R, based on RACH pass/fail 
related data stored in the RNC memory as discussed below. 

[00029] For RACH communications, the UEs utilize code identifiers in the form of 
midamble chip sequences. Preferably eight different midambles are available for selection 
by the UEs for RACH transmissions. 

[00030] The UE rate of access to CUTSs and the UE RACH transmission power are 
controlled by the UEs based upon various parameters. In a 3GPP system, a parameter 
Dynamic Persistence (DP) is defined and the UE rate of access to CUTSs is a function of DP. 
Also, a parameter RACH Constant is defined and the UE RACH transmission power is set 
as a function of RACH Constant. DP (or a DP level) and RACH Constant are broadcast to 
the UEs from data provided by the RNC. 

[00031] In the present invention, parameters such as DP and/or RACH Constant are 
adjusted based upon determining the number of successes and failures of UE RACH 
transmissions. The lub permits the transmission of RACH messages, which fail a cyclic 
redundancy check (CRC). Accordingly, the associated RNC can count both successful and 
failed RACH transmissions from the UEs. 
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[00032] For simplicity, a preferred configuration for a 3 GPP system of one RACK time 
slot per frame with eight (8) code identifying midambles is used for illustration and 
explanation. For each such frame, the applicable measurements are; 

1) number of correctly received RACH messages, (correct CRC), and 

2) number of incorrectly received RACH messages, (incorrect CRC). 
[00033] As shown in Figure 1, an N x N matrix is defined where N is the maximum 
theoretical number of RACH messages to be supported; N being illustrated as 8 in Figure 1. 
Preferably for one RACH slot per frame, N is 4 or 8. 

[00034] In Figure 1, the horizontal variable is the number of successful RACH messages 
and the vertical variable is the number of failed RACH messages. The only valid entries are 
those where the sum of the two is less than or equal to N. Therefore, the boxes in black are 
not possible. 

[00035] In a first embodiment of the invention, a determination of the number of correct 
and failed RACH transmissions for individual time frames is made. A comparison of the 
results against the table of Figure 1 is then used to adjust the DP parameter. For each 
possible case represented in the table of Figure 1, there is one of the following three actions; 
1) increase d 3 mamic persistence; 2) decrease dynamic persistence; or 3) no change. If the 
determination results for a time frame fall within the diagonal shaded blocks indicated as 
“bad”, dynamic persistence should be increased. If the results fall within the shaded blocks 
indicated as "good", dynamic persistence should be decreased. If the results fall within the 
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blank blocks, no change in dynamic persistence should be made. It is preferred to use a two- 
dimensional input for computational ease. 

[00036] It is preferred to alter the DP parameter only after a certain amount of net 
accumulated increase or decrease indications have been determined. Accordingly, after the 
measurements of successful and failed RACK messages for each frame are performed, a 
parameter temp dynamic persistence, which is preferably initialized with the initial value of 
DP, is incremented in accordance with Equation 8. 

[00037] temp dynamic persistence = temp dynamic persistence + Delta P Equation 8 
where DeltaP is: 

a positive increment for an increase of dynamic persistence, 
a negative increment for a decrease of dynamic persistence, and 
zero (0) for no change of dynamic persistence. 

[00038] When the absolute value of the difference between DP and temp dynamic 
persistence meets or exceeds a threshold T, | DP - temp dynamic persistence I > T, then DP 
is changed and the changed value is broadcast to the UEs. 

[00039] In 3GPP, TS 25.331, Section 10.3.6.35, Dynamic Persistence is a value in the 
range from 0 to 1 which is mapped to eight (8) different Dynamic Persistence levels. The 
threshold T can be set so that there is sufficient change in the DP value to indicate a change 
in Dynamic Persistence level. The positive and negative DeltaP increments are preferably 
selected so that a number, for example 10, of increments, either all positive or negative, will 
cause the threshold T to be met or exceeded. Thus, this selection will cause a change to DP 
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only after 10 net determinations of "bad" or "good" measurements have been determined. 
When the threshold T is met or exceeded, preferably the value of temp dynamic persistence 
is then stored as the value of DP and the new DP (or DP level) is broadcast to the UEs. 
[00040] The desired operating point for maxi m um average number of successful RACK 
attempts per slot is very low for the relatively long acknowledgment cycle currently specified 
by 3GPP, one or two attempts per CUTS or lower. With a fast acknowledgment, a higher 
number of accesses, on the order of 3-5 per CUTS may be achieved. These rates are based 
on having eight (8) midambles and would vary accordingly if the number of midambles is 
changed. 

[00041] Although a higher access rate increases the average throughput, the average UE 
would require multiple retransmissions before a RACH transmission is successful. 
Continued occurrences of many failures with very few successes are symptomatic of 
inadequate power. This is the basis for a power control adjustment via the RACH power 
constant. 

[00042] A second embodiment as shown in Figure 2, utilizes a matrix that stores the 
observations based on a longer time; e.g. for one second or for 100 frames. Distributions 
should begin to track the theoretical statistics for contention access. As with Figure 1, for 
simplicity, the invention is explained with respect to a system where there is one RACH 
CUTS per frame, with eight (8) midambles available and which has one microsecond frames. 
Accordingly, there are 800 access opportunities per second. 
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[00043] Using the elementary expression for contention access from the equations above, 
Figure 3 shows successes and failures versus demand per second for the example system. 
Figure 4 shows successes versus failures. Using Figure 2, it is preferred to operate in the 
upper left region which is lightly shaded, (i.e. successes between 0 and 100; failures less than 
10). DP can be adjusted by the method described in conjunction with Figure 1 to force the 
system to operation in this region. If the statistics vary significantly from this curve, i.e. may 
more failures then would be predicted for a given level of successes, then this is indicative 
that the UEs are transmitting at inadequate power levels. 

[00044] Adjustment of power levels is based on the principle that, when all RACH 
transmissions are sent at acceptable SNR, the successes versus failures follow a predictable 
curve based on the probability of collisions. 

[00045] In 3GPP, per TS25.331, Section 8.5.7, TDD RACH power control is performed 

for the physical RACH (PRACH) as follows. The UE is specified to acquire Reference 

Power of the cell’s beacon, RACH Constant and IBTS for the RACH timeslot from the 

Broadcast Channel and calculate the Uplink (UL) transmit power according to the following 

formula for the PRACH continuously while the physical channel is active: 

[00046] PPRACH = LPCCPCH + IBTS + RACH Constant value Equation 4 

where: 

power level is in dBm; 

3dB is added to RACH Constant for the case where RACH Spreading Factor = 8, 
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LPCCPCH is a measurement representing path loss in dB based on the beacon 
channel, currently specified as an integer from 6 to 43; 

IBTS is Interference signal power level at cell's receiver in dBm, currently specified 
as an integer from -110 to -70. IBTS has the value of the IE "UL Timeslot Interference" (IE 
"UL Timeslot Interference" is broadcast from the RNC on BCH in System Information Block 
type 14 or individually signaled to each UE in the IE "Uplink DPCH Power Control for each 
active uplink timeslot). 

RACK Constant has the value of the IE "RACK Constant value", currently specified 
as an integer from -35 to -10. 

[00047] The RNC adjusts the RACH constant value based on the statistics for RACK 
failures and RACH successes. Figure 2 illustrates a table of successes per unit time (e.g. 1 
second) versus failures per unit time with preferred shading as predicted by a "best curve 
illustrated in Figures 3 and 4 which are derived from the theoretical mathematics described 
above. 

[00048] Once a RACH Constant value is selected, statistics on RACH failures and RACH 
successes are collected. If the ratio of RACH failures to RACH successes exceeds the best 
curve", based only on collisions as indicated by the lower left cross shaded areas, then the 
RACH Constant value is increased. 

[00049] If the ratio of RACH failures to RACH successes closely tracks the expected 
curve, as indicated by the two upper left lightly shaded boxes, then the RACH constant value 
is decreased. The reduction increment is preferably relatively small. The exact value may 
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be optimized based on experience, but should be on the order of 1 dB. Once the observed 
statistics again show more than the “best” failure rate, the lower left cross shaded area, the 
RACH constant is incrementally increased. The increase value increment is preferably the 
same as the decrease value increment, but the increments can be different if desired. 
[00050] The "best curve" is preferably based on the theoretical predictions shown in 
Figures 3 and 4. To allow for the real world fact that the actual relationship between 
successes and failures may deviate from the theoretical predictions, the "best curve" can be 
"learned" through continued use. The learning process is preferably based on the fact that, 
there will be a RACH constant, above which, there will be no observed improvement (i.e. 
reduction in failures versus successes). 

[00051] As an alternative to adjusting DP in accordance with the method described above 
in connection with Figure 1, a DP adjustment method can similarly be implemented based 
on accumulated success/failure determination data with reference to the table of Figure 2. 
In such case, DP would be increased where the determination data fall either in the cross 
shaded or diagonally shaded areas of the lower portion of the Figure 2 Table and DP would 
be decreased where the determination data falls in the two upper left lightly shaded boxes of 
the Figure 2 Table. 

[00052] Although the invention has been described in terms of specific embodiments 
related to 3 GPP systems having one CUTS per a one microsecond frame structure and eight 
code identifying midambles, it is not limited in its application to such specific parameters. 
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